یک روش جستجوی تصادفی جدید: الگوریتم بهینه سازی تابش آفتاب

الگوریتم های جستجوی تصادفی برای حل بسیاری از مسائل بهینه سازی کلی با ساختار معیوب با متغیر های گسسته و یا پیوسته مفید هستند. معمولاً الگوریتم های جستجوی تصادفی تضمین یافتن جواب بهینه کلی را قربانی یافتن جوابی خوب در زمانی مناسب می کنند. این الگوریتم ها به دو دسته کلی جستجوی کلی، با هدف اکتشاف نواحی گسترده ای از ناحیه شدنی، و جستجوی محلی، با هدف استخراج اطلاعات محلی تقسیم می شوند اما اشتراک همه این الگوریتم ها استفاده از احتمال جهت جستجوی جواب است. در این پایان نامه پس از مروری بر الگوریتم های جستجوی تصادفی موجود و عملکرد آن ها، یک الگوریتم جدید جهت حل مسائل بهینه سازی کلی با متغیر های پیوسته به نام «روش بهینه سازی تابش آفتاب» پیشنهاد شده است. در حالی که کارایی روش های موجود به شدت تحت تاثیر اندازه ناحیه شدنی است، تاثیر آن بر کارایی الگوریتم پیشنهاد شده قابل چشم پوشی است. نتایج حاکی از آن است که روش پیشنهادی نسبت به روش های موجود سخت تر در جواب های بهینه محلی متوقف شده و از نظر زمان اجرا نیز کاراتر است.